#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
int main()
{
	int num,w[1010],money,dp[1010];
	while(cin>>num&&num)
	{
		int i,j,Max=0;
		for(i=0;i<num;i++)
		{
			cin>>w[i];
			if(w[Max]<w[i])Max=i;
		}
		cin>>money;
		if(money<5)cout<<money<<endl;
		else
		{
			//dp
			memset(dp,0,sizeof(dp));
			for(i=0;i<num;i++)
			{
				if(i==Max)continue;
				for(j=money-5;j>=w[i];j--)
					dp[j]=max(dp[j],dp[j-w[i]]+w[i]);
			}
			cout<<money-w[Max]-dp[money-5]<<endl;
		}
		
	}
	return 0;
}